package com.classicInterview;

/**
 * 一个数组，1~N为左侧，剩下为右侧，求解左侧最大值-右侧最大值的绝对值最大的
 * 解题思路，当全局max在左侧，则右侧必包含最后一位，则只需要切的位置为以最后一位为最大值即可，
 * 当全局max在右侧，则左侧必包含最后一位，则只需要切的位置为以第一位为最大值即可，
 * 则答案必然为max- Math.min(arr[0],arr[arr.length-1])
 *
 * @Author: huangzhigao
 * @Date: 2022/2/12 12:38
 */
public class MaxSubAbs {

    public int getMaxSumAbs(int[] arr) {
        if (arr == null || arr.length < 2) {
            return 0;
        }

        int max = Integer.MIN_VALUE;

        for (int i : arr) {
            max = Math.max(i, max);
        }

        return max - Math.min(arr[0], arr[arr.length - 1]);


    }
}
